package org.example;

public class Test2 {
    //leetcode 122 买卖股票的最佳时机II https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/

    /**
     * 最终利润是可以分解的，例如7,1,5,3,6,4，第0到2天的利润是-2，可以写成1-7 + (5 - 1) = -2，此时就是把利润分解为每天为单位的维度，而不是从0天到第2天整体去考虑！
     * 所以这道题目我们就可以只，7，1，5，3，6，4每天的利润就是-6 4 -2 3。我们只将利润为整数的加上就得到最中国的利润
     * @param prices
     * @return
     */
    public int maxProfit(int[] prices) {
        int ret = 0;
        for (int i = 1; i < prices.length; i++) {
            ret += Math.max(prices[i] - prices[i - 1],0);
        }
        return ret;
    }
}
